spatial locality

См. также в других словарях:

• Locality of reference — In computer science, locality of reference, also known as the principle of locality, is the phenomenon of the same value or related storage locations being frequently accessed. There are two basic types of reference locality. Temporal locality… …   Wikipedia

• In-place matrix transposition — In place matrix transposition, also called in situ matrix transposition, is the problem of transposing an N imes M matrix in place in computer memory: ideally with O(1) (bounded) additional storage, or at most with additional storage much less… …   Wikipedia

• Compiler optimization — is the process of tuning the output of a compiler to minimize or maximize some attributes of an executable computer program. The most common requirement is to minimize the time taken to execute a program; a less common one is to minimize the… …   Wikipedia

• Algorithmic efficiency — In computer science, efficiency is used to describe properties of an algorithm relating to how much of various types of resources it consumes. Algorithmic efficiency can be thought of as analogous to engineering productivity for a repeating or… …   Wikipedia

• Cache — This article is about the computer science optimization concept. For other uses, see Cache (disambiguation). In computer engineering, a cache (  /ˈk …   Wikipedia

• Stride of an array — In computer programming, the stride of an array (also increment or step size) refers to the number of locations in memory between successive array elements, measured in bytes or in units of the size of the array s elements. An array with stride 1 …   Wikipedia

• Log-structured file system — A log structured filesystem is a file system design first proposed by John K. Ousterhout and Fred Douglis. Designed for high write throughput, all updates to data and metadata are written sequentially to a continuous stream, called a log.… …   Wikipedia

• CAS latency — Column Address Strobe (CAS) latency, or CL, is the delay time between the moment a memory controller tells the memory module to access a particular memory column on a RAM memory module, and the moment the data from given array location is… …   Wikipedia

• Corpuscular theory of light — In optics, corpuscular theory of light, set forward by Sir Isaac Newton, states that light is made up of small discrete particles called corpuscles (little particles) which travel in a straight line with a finite velocity and possess kinetic… …   Wikipedia

• Bohr–Einstein debates — The Bohr–Einstein debates is a popular name given to what was actually a series of epistemological challenges presented by Albert Einstein against what has come to be called the standard or Copenhagen interpretation of quantum mechanics. Since… …   Wikipedia

• theatre — /thee euh teuhr, theeeu /, n. theater. * * * I Building or space in which performances are given before an audience. It contains an auditorium and stage. In ancient Greece, where Western theatre began (5th century BC), theatres were constructed… …   Universalium